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Abstract 

A computationally secure noised based cipher system is proposed. The ad- 
vantage of this cipher system is that it operates above noise level. Therefore 
computationally secure communication can be done when error correction code 
fails. Another feature of this system is that minimum number of exhaustive key 
search can be made fixed. 



All the popular classical cipher systems [1-2] are computationally secure. As computational security 
is not mathematically proven, it does not always satisfy all. Nevertheless computational secure 
systems are used when 'cover time' is not long. But these cryptosystem can not be used if the 
classical communication system becomes highly corrupted which classical error correcting code 
cannot correct. We shall see, the solution of the above problem lies in the noise itself. Manipulating 
noise a simple cipher system is presented. The cipher system works on the same coding and 
decoding technique developed for quantum cryptography [3] . 



In our coding decoding procedure, two different sequences of states represent two bit values. 
The information regarding the two sequences are shared between the legitimate users. Sender 
repeatedly and randomly uses the two sequences to produce an arbitrarily long string of bits (i.e. 
the key) and receiver recovers the bit values from the shared information. 



Firstly we shall describe the error introduction strategy in a simple classical system. The basic 
idea behind this protocol is that a sequence of one type of element will be corrupted in two different 
ways to represent two bit values. This is equivalent to choosing two sequences for two bit values. 
Suppose the sequence is 

S = {1 , 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, }. This sequence can be represented by two dif- 
ferent sub sequences (denoted by a and (3) of elements 1. S = {a, (3, (3, a, (3, a, (3, (3, a, a, (3, a, 
where probability of a position is same with the probability of (3 position (p a = pp) in the sequence 
S. Information regarding the sub sequences a and (3 are shared between sender and receiver. Apart 
from environmental noise these sub sequences of a and (3 can be further corrupted by two error- 
introducing systems X and Y. Considering natural error, two different probabilistic error p x and p y 
can be fixed by X and Y. For bit 0, sender introduces error p x and p y in the sub sequences a and 
(3 respectively. Now sequence S can be termed as probabilistic sequence, S p , where each element is 
denoted by its error probability. S p — {p x , p y , p y , p x , p y , p x , p y , p y , p x , p x , p y , p x ,....} Simi- 
larly, for bit 1, error p x and p y will be introduced in the sub sequences (3 and a respectively, then 

S P Will be S P = {Py, P X , P X , Py, P X , Py, P X , P X , Py, Py, P X , Py, }. 

The key will be: 



K 



( Px 


Py 


Py 


Px 


Py 


Px 


Py 


Py 


Px 


Px 


Py 


Px 


Py 


Px 


Px 


Py 


Px 


Py 


Px 


Px 


Py 


Py 


Px 


Py 


Py 


Px 


Px 


Py 


Px 


Py 


Px 


Px 


Py 


Py 


Px 


Py 


Px 


Py 


Py 


Px 


Py 


Px 


Py 


Py 


Px 


Px 


Py 


Px 


Px 


Py 


Py 


Px 


Py 


Px 


Py 


Py 


Px 


Px 


Py 


Px 


Py 


Px 


Px 


Py 


Px 


Py 


Px 


Px 


Py 


Py 


Px 


Py 



V 



\ 



/ \ 





1 
1 




1 



V • / 



All rows (columns also) are having same error p z , where p z = l/2(p x + p y ). The receiver can 
easily distinguish the bit values of the corrupted sequences as he knows the sub sequences a and (3 
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provided bits are statistically distinguishable. But code breaker has to go through the exhaustive 
search as he/she does not know the sub sequences a and (3. By exhaustive search code breaker can 
find the two error levels p x and p y for two different sub sequences of a and (3 (statistical problem 
of exact search is ignored). Once code breaker knows the position of a and /3, he/she can easily 
break the code. Of course code breaker can pursue the exhaustive search with marginal number 
of bits. This will effectively reduce the number of search. Using the concept of pseudo-bit (fake 
bit), we shall now discuss how to defeat the minimal exhaustive search. 



Here S can be represented as a composition of three sub sequence of a, (3 and 7. 
So S = {7, 7, 7, 7, 7, a, (3, 7, 7, 7, 7, 7, 7, (3, a, 7, ....}, where p a = pp, but less than p 7 , 
the probability of 7 position in the sequence of S. Similarly sender and receiver share the information 
of the sub sequences a, (3 and 7. Apart from the devices X and Y, we need another error introducing 
device Y which can produce error p z . Now error p z , p x and p y will be introduced in the sub 
sequences 7, a and (3 respectively to represent bit and error p z , p y and p x will be introduced in 
the sub sequences 7, (3 and a respectively to represent bit 1, where p z — l/2(p x +p y ). Then the 
extended key is: 
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Again the probability of error in columns (also in rows) is same which is p z . Due to the presence 
of pseudo-elements (position of 7), code breaker's marginal statistics will have to be increased. 
Increasing the number of pseudo-elements, we can force code breaker to pursue more lengthy 
exhaustive search. As 7 sub sequence is a pseudo sequence, receiver can only measure on a and (3 
sub sequences to reveal the bit values. 



It is trivial to mention that single sequence S can be a binary sequence. Then a sequence of 
binary sources will be corrupted in two different ways to produce two values. The error introduction 
strategy is also applicable for quantum source. But measured error in quantum states is not 
independent to measurements - it is a function measurement. 



Let us assume p z — 1/2, p x = 1/4 and p y = 3/4 and the numbers of 7, a and (3 are 10 4 , 10 2 
and 10 2 respectively i.e. p 7 : p a : pp = 100 : 1 : 1. So code breaker's minimum statistics for 
exhaustive key search should be greater than 100. Therefore code breaker has to undertake more 
than 2 100 operations. The practical advantage of this system is that secure message can be directly 
transmitted. As noisy apparatus is needed, secure communications might be economical. 
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Note added: Using the concept of "pseudo-bit" and without using noise, a simple unbreakable 
code has recently been proposed [4] . 
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